Gaphyl: A Genetic Algorithms Approach to Cladistics

نویسنده

  • Clare Bates Congdon
چکیده

This research investigates the use of genetic algorithms (GA's) to solve problems from cladistics | a technique used by biologists to hypothesize the evolutionary relationships between organisms. Since exhaustive search is not practical in this domain, typical cladis-tics software packages use heuristic search methods to navigate through the space of possible trees in an attempt to nd one or more \best" solutions. We have developed a system called Gaphyl, which uses the GA approach as a search technique for nd-ing cladograms, and a tree-evaluation metric from a common cladistics software package (Phylip). In initial results, Gaphyl is able to nd cladograms comparable to those found by Phylip on a nontrivial problem (23 species with 29 attributes). Furthermore, Gaphyl seems to be able to nd a wider variety of cladograms with the same \best" parsimony as the cladograms found by Phylip.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gaphyl: An Evolutionary Algorithms Approach For The Study Of Natural Evolution

Gaphyl is an application of genetic algorithms (GA's) to phylogenetics, an approach used by biologists to investigate the evolutionary relationships among organisms. Typical phylogenetic software packages use heuristic search methods to navigate through a space of possible trees in an attempt to nd the most plausible evolutionary hypotheses, as exhaustive search is not practical in this domain....

متن کامل

Phylogenetic trees using evolutionary search: initial progress in extending Gaphyl to work with genetic data

Gaphyl is an application of evolutionary algorithms (EA’s) to phylogenetics, an approach used by biologists to investigate evolutionary relationships among organisms. For datasets larger than 20-30 species, exhaustive search is not practical in this domain. Gaphyl uses an evolutionary search mechanism to search the space of possible phylogenetic trees, in an attempt to find the most plausible e...

متن کامل

A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...

متن کامل

Staff Scheduling by a Genetic Algorithm

This paper describes a Genetic Algorithms approach to amanpower-scheduling problem arising at a Petrochemical Company. AlthoughGenetic Algorithms have been successfully used for similar problemsin the past, they always had to overcome the limitations of theclassical Genetic Algorithms paradigm in handling the conflict betweenobjectives and constraints. The approach taken here is to use an indir...

متن کامل

Intelligent scalable image watermarking robust against progressive DWT-based compression using genetic algorithms

Image watermarking refers to the process of embedding an authentication message, called watermark, into the host image to uniquely identify the ownership. In this paper a novel, intelligent, scalable, robust wavelet-based watermarking approach is proposed. The proposed approach employs a genetic algorithm to find nearly optimal positions to insert watermark. The embedding positions coded as chr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001